#pragma once

#include <vector>
#include <deque>



//namespace qh
//{
//	template<class T>
//	class stack
//	{
//	public:
//		void push(const T& t) { _v.push_back(t); }
//		void pop() { _v.pop_back(); }
//		T& top() { return _v.back(); }
//		const T& top() const { return _v.back(); }
//		size_t size() { return _v.size(); }
//		bool empty() { return _v.empty(); }
//	private:
//		std::vector<T> _v;
//	};
//}


namespace qh
{
	template<class T, class Container = deque<T>>
	class stack
	{
	public:
		void push(const T& t) { _v.push_back(t); }
		void pop() { _v.pop_back(); }
		T& top() { return _v.back(); }
		const T& top() const { return _v.back(); }
		size_t size() { return _v.size(); }
		bool empty() { return _v.empty(); }
	private:
		std::deque<T> _v;
	};
}
